#include<iostream>
#include<algorithm>

using namespace std;

int is_one(int n,int m){
	if(n>m){
		int temp=n;
		n=m;
		m=temp;
	}
	while(n){
		int temp=m%n;
		m=n;
		n=temp;
	}
	if(m==1) return 1;
	else  return 0;
}

int main()
{
	int k=0;
    for(int i=1;i<=2020;i++){
    	for(int j=1;j<=2020;j++){
    			if(is_one(i,j)){
    				k++;
				}
		}
	}
	cout<<k;
	return 0;
 } 
 
 
 
 
 
 
 
